Bước 1: Nhập n

Bước 2: Tổng ← 0 , i←1

Bước 3: Tổng ← Tổng +i

Bước 4: i ← i+1

Bước 5 : Nếu i ≤ n, quay lại bước 3

Bước 6 :Thông báo kết quả tổng và kết thúc thuật toán

Để đánh số trang một quyển sách dày 295 trang cần dùng bao nhiêu chữ số?

a:

#include <bits/stdc++.h>

using namespace std;

long long i,n,s;

int main()

{

cin>>n;

s=0;

for (i=1; i<=n; i++) s=s+i;

cout<<s;

return 0;

}

#include <bits/stdc++.h>

using namespace std;

long long p,i,n;

int main()

{

cin>>n;

p=1;

for (i=1; i<=n; i++)

p=p*i;

cout<<p;

return 0;

}

a) Xác định bài toán

-Input: Dãy A gồm n số nguyên

-Output: Tổng các số hạng lẻ trong A

b) Mô tả thuật toán

-Bước 1: Nhập n và nhập dãy số

-Bước 2: s←0; i←1;

-Bước 3: Nếu a[i] không chia hết cho 2 thì s←s+a[i];

-Bước 4: i←i+1;

-Bước 5: Nếu i<=n thì quay lại bước 3

-Bước 6: Xuất s

-Bước 7: Kết thúc

Bước 1: Gán giá trị cho 2 và biến SUM= 0 và i=0.

Bước 2: Do i=0<100 nên chuyển tới bước 3. Nếu i>100 thì chuyển tới bước 4.

Bước 3:Tăng giá trị i thêm 1 và giá trị của SUM bằng SUM+i.

Bước 4: Thông báo giái trị SUM, thuật toán kết thúc.

Kết quả thực hiện thuật toán Sum = 5050.

Bước 1: Gán giá trị cho 2 và biến SUM= 0 và i=0.

Bước 2: Do i=0<100 nên chuyển tới bước 3. Nếu i>100 thì chuyển tới bước 4.

Bước 3:Tăng giá trị i thêm 1 và giá trị của SUM bằng SUM+i.

Bước 4: Thông báo giái trị SUM, thuật toán kết thúc.

Kết quả thực hiện thuật toán Sum = 5050.

Câu 1 :

Tham khảo

Y tưởng : xét từng số hạng trong dãy nếu số hạng > 0 thì xếp vào một biến tổng rồi chia cho số hàng đã xếp được

Input : Dãy A gồm N số nguyên a1....aN;

Output : Trung bình cộng của  các số dương;

B1 : Nhập N số nguyên a1.... aN;

B2 : TB <--- 0, dem <---- 0, i <---- 1, Tong <--- 0;

B3 : Nếu a[i] > 0 thì Tong <--- TB + a[i];

B4 : dem <--- dem + 1;

B5 : Nếu i > N thì đưa ra màn hình kết quả TB = Tong/Dem rồi kết thúc chương trình;

B 6 : i <--- i + 1 rồi quay lại B3;

Câu 2 :

Tham khảo

Ta nhận thấy rằng, bội số chung nhỏ nhất của hai số nguyên dương a, b có thể được tính theo công thức:

ab/d

trong đó d là ước chung lớn nhất của a và b.

Bởi vậy:

Nên viết hàm để tính bội chung nhỏ nhất của hai số nguyên dương vì chương trình con cần trả ra một giá trị;

- Hàm tính bội chung nhỏ nhất của hai số nguyên dương a, b cần sử dụng hàm tính ước chung lớn nhất của a và b.

- Hàm tính ước chung lớn nhất của hai số nguyên dương a, b:

function ucln (a, b: integer): integer;

var r: integer;

begin

while b>0 do begin

r: = a mod b ,a : = b ; b:= r; end; ucln:= a; and;

- Hàm tính bội chung nhỏ nhất của hai số nguyên dương a, b:

This is a modal window.

lunction bcnn(a, b: integer): integer;

begin

bcnn:= a*b div ucln(a, b);

end;

Khi đó, chương trình con tính bội số chung nhỏ nhất của hai số nguyên dương a, b như sau:

program bai4_chuong6;

use crt ;

vai

X y: integer;

function ucln(a, b: integer): integer;

var r: integer;

begin

while b>0 do begin

r:= a mod b; a: = b ,b:= r;

end; ucln:= a;

end;

txnction bcnn(a, b: integer): integer;

begin

bcnn:= a*b div ucln(a, b);

end;

Begin

clrscr;

writeln('Nhap vao hai so can tim BCNN');

write ('x=') , readln(x); write ('y=') , readln(y);

writeln('bcnn cua hai so',x:4,'va',y:4,'la',bcnn(a,b)

readln

End.

Câu 3 : chịu